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Abstract. The quantum integer [n] q is the polynomial l + g + <jr 2 + - ■ ■ + q n ~ 1 . 
Two sequences of polynomials U = {u n (q)}^L 1 and V = {fn{o)}'^L 1 define 
a linear addition rule ffi on a sequence T = {/n(<z)}>?Li by f m (q) ffi fn(q) = 
u n (q)f m (q)+v m (q)f n (q). This is called a quantum addition rule if [m] g ©[n] 9 = 
[m + n] q for all positive integers m and n. In this paper all linear quantum 
addition rules are determined, and all solutions of the corresponding functional 
equations f m (q) ffi fn(q) = fm+n(q) are computed. 



1. Multiplication and addition of quantum integers 

We consider polynomials f(q) with coefficients in a commutative ring with 1. A 
sequence T = }$£Li of polynomials is nonzero if f n (q) ^ for some integer 

n. For every positive integer n, the quantum integer [n] q is the polynomial 

[n] q = l + q + q 2 + ---+q n - 1 . 

These polynomials appear in many contexts. In quantum calculus (Cheung-Kac 
for example, the q derivative of f{x) = x n is 



fix) 



f(qx) - f(x) „_ x 



n „x 



qx — x 

The quantum integers are ubiquitous in the study of quantum groups (Kassel 0). 

Let T — {f n (q)}n%i be a sequence of polynomials. Nathanson j^j observed that 
the multiplication rule 

fm(q) * fn(q) = f m (q)fn(q m ) 
induces a natural multiplication on the sequence of quantum integers, since 

[m] q * [n] q = [mn] q 

for all positive integers m and n. He asked what sequences J- = {f n {q)}^Li of 
polynomials, rational functions, and formal power series satisfy the multiplicative 
functional equation 

(1) fm(<l) * fn(q) = fmn(q) 

for all positive integers m and n. Borisov, Nathanson, and Wang J] proved that the 
only solutions of Q in the field Q(q) of rational functions with rational coefficients 
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are essentially quotients of products of quantum integers. More precisely, let T = 
{/«(<?)}tj°=i be a nonzero solution of @J in Q(g), and let supp(J r ) be the set of 
all integers n with f n (q) ^ 0. They proved that there is a finite set R of positive 
integers and a set {t r } re ji of integers such that, for all n G supp(^F), 

where A(n) is a completely multiplicative arithmetic function and to is a rational 
number such that to(n — 1) € Z for all n 6 supp(jF). Nathanson [5] also proved that 
if = {/n(<z)}J£Li is any solution of the functional equation in polynomials or 
formal power series with coefficients in a field, and if / n (0) = 1 for all n £ supp(^-"), 
then there exists a formal power series F(q) such that 

Jim f n (q) = F(q). 

Nathanson jjj also defined the addition rule 

(2) f m (q)<Bf n (q)=f m (q)+q m fn(q) 

on a sequence T — {fn(q)}%Li of polynomials, and considered the additive func- 
tional equation 

(3) f m (q)®q m f n (q) = f m+n (q). 
He noted that 

(4) [m] q © [n] q = [to + n] q 

for all positive integers to and n, and proved that every solution of the additive 
functional equation © is of the form 

fn(q) = h(q)[n] q , 

where h(q) — fi(q). This implies that if a nonzero sequence of polynomials T — 
{fn(q)}%Li satisfies both the multiplicative functional equation QJ and additive 
function equation @, then 

fn(q) = [n]q 

for all positive integers n. 

In this paper we consider other binary operations f m (q) © f n (q) on sequences of 
polynomials that induce the natural addition of quantum integers or, equivalcntly, 
that satisfy Q). The goal of this paper is to prove that the addition rule J5J) is 
essentially the only linear quantum addition rule, and to find all solutions of the 
associated additive functional equation. 

2. Linear addition rules 

A general linear quantum addition rule is defined by two doubly infinite sequences 
of polynomials U = {u m ,n{q)} m,n=i and V = {»m,n(9)}™, n= i such that 

(5) [ (q)[m]q + v m;n (q)[n] q 

for all positive integers m and n. If the sequences U and V satisfy JHJ, then U 
determines V, and conversely. It is not known for what sequences U there exists a 
complementary sequence V satisfying 
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A linear zero identity is determined by two sequences of polynomials S = {sm,n(<j)}™ n =i 
and T = {t m , n {q)}m,n=i sucn tnat 

s m ,n{q)[m] q + t m<n (q)[n] q = 

for all positive integers m and n. 

We can construct new addition rules from old rules by adding zero identities and 
by taking affine combinations of addition rules. For example, the simplest quantum 
addition rule is 

(6) [m + n] q = [m] q + q m [n] q . 
Then 

[m] q + q m [n] q = [m + n] q = [n + m) q = [n] q + q n [m] q 
for all positive integers m and n, and we obtain the zero identity 

(7) (l-q n )[m} q + (q m -l)[n} q = 0. 
Adding © and Q, we obtain 

(8) [m + n] q = (2 - q n )[m] q + (2q m - l)[n] q . 
An affine combination of © and ||SJ gives 

(9) [m + n] q = (4 - 3q n )[m] q + (Aq m - 3)[n] q . 
We can formally describe this process as follows. 

Theorem 1. Fori = 1, . . . , k, letU® = {«$»(?)}£,„=! andV^ = {v%(q)}^ n=1 
be sequences of polynomials that determine a quantum addition rule. If cti, . . . ,otk 
are elements of the coefficient ring such that 

ati + h a k = 1, 

and if the sequences U = {u m ,n(q)}m n =i an d V = { v m,n(q)}m n=i are defined by 

k 

u m , n {q) =^2aiU^ n (q) 
i=i 

and 

k 

v m , n {q) =^2a>iV$ in (q) 
i=i 

for all positive integers m and n, then the sequences U and V determine a quantum 
addition rule. 

Similarly, ifU = {u m , n (q)}m ,n=i andV = {v m ,n(q)}m, n =i are sequences of poly- 
nomials that determine a quantum addition rule, and if S — {sm,n(q)}m n=i an< ^ 
T = {tm.n(q)}m.n=i are sequences of polynomials that determine a zero identity, 
then the sequences U + S = {u m , n {q) + s m . n {q)}^ n=1 and V + T = {v m . n (q) + 
t m ,n(q)}m n=i determine a quantum addition rule. 
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3. The fundamental quantum addition rule 

In this paper we consider sequences U and V that depend only on to or n. We 
shall classify all linear zero identities and all linear quantum addition rules. 

Theorem 2. Let S = {s n .(g f )}^ = i and T — {t m {q)}m=i be sequences of polynomi- 
als. Then 

(10) s n (q)[m] q +t m (q)[n] q = 

for all positive integers m and n if and only if there exists a polynomial z(q) such 
that 

(11) s n (q) 
and 

(12) t m (q) = 
If 

(13) s m (q)[m]q +t m (q)[n]q = 
for all positive integers m and n, or if 

(14) s m (q)[m] q + t n (q)[n] q = 

for all positive integers m and n, then s n (q) = t n (q) = for all n. 

Proof. If there exists a polynomial z(q) such that the sequences S and T satisfy 
identities (fTT|l and (fT^|l . then 

Sn(<?)Mg + imCoONg = z(q)[n] q [m} q - z(g)[m] g [n] g = 
for all to and 77. 

Conversely, suppose that the sequences S and T define a linear zero identity of 
the form Letting to = ?7 = 1 in (|10|l . we have 

+ ti{q) = fli(«)[l], + *i(g)[i], = o. 

Let 

^(g) = si(q) = -h(q). 
For all positive integers n we have 

s n(q)[l] q + h{q)[n]q = s n (q) - z{q)[n] q = 0, 

and so 

s n (q) = z(q)[n] q . 

Similarly, 

si(q)[m] q + t m (q)[l)q = z(q)[m] q + t m (q) = 0, 

and so 

t m (q) = -z{q)[m] q 

for all positive integers m. 

If the sequences S and T define a linear zero identity of the form (|13|l . then 

tm(q)[n] q = s m (q)[m]q = t m (q)[n + l] g = t m (q)([n] q + q n ), 

and so 

t m (q)q n = 0. 

It follows that t m (q) — for all to, and so s m (q) = for all to. 



z (g)[ n ]q f or all n>\ 



= — z(q)[m] q for all m > 1. 
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Suppose that the sequences S and T define a linear zero identity of the form ljH)l. 
Then 

s m (q)[m] q = -t n (q)[n] q 

for all m and n. This implies that if s m (q) ^ for some m, then t n {q) ^ for all 
n and s m (q) ^ for all m. If S and T are not the zero sequences, then, denoting 
the degree of a polynomial / by deg(/), we obtain 

deg(s m ) + m - 1 = dcg(i„) + n- l>n-l, 

and so 

deg(s m ) >n-m 

for all positive integers n, which is absurd. Therefore, S and T are the zero se- 
quences. This completes the proof. □ 

Theorem 3. Let U = {u n (q)}^ =1 and V = {v m (<?)}m=i ^ e sequences of polynomi- 
als. Then 

(15) [m + n] g = u n (q)[m] q + v m (q)[n] q 

for all positive integers m and n if and only if there exists a polynomial z(q) such 
that 

(16) u n (q) = 1 + z(q)[n] q 
and 

(17) v m (q) = q m - z(q)[m] q 

for all positive integers m and n. Moreover, z(q) = U\{q) — 1 = q — V\(q). 

Proof. Let z(q) be any polynomial, and define the sequences U = {u n (q)}^ =1 and 
V = {Wm(g)}™=i by DH and JUJ. Then 

u„(g)[m] 9 + u m (g)[m] g = (1 + z(q)[n] q ) [m] q + {q m - z(q)[m] q ) [n] q 

= (Mg + g ro [n] 9 ) + (z(g)[n]g[m] g - z{q)[m] q [n] q ) 

= [m] q + q m [n] q 

= [m + n] q . 

Conversely, let U = {u n (q)}^ =1 and V = {v m {q)}m=i be a solution of ijTB^I. We 
define 

z(q) = ux(q) - 1. 

Since 

l + q=[2] q = [l + l] q =u l (q)+v 1 (q) = 1 + z{q) + Vl (q), 
it follows that 

vi(q) =q~ z(q). 
For all positive integers m we have 

[m + l] q = ui{q)[m] q + v m (q), 

and so 

v m (q) = [m+ 1] 9 - ui(q)[m] q 
= q m + [m] q - U!(q)[m] q 
= q m - z{q)[m] q . 
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Similarly, for all positive integers n we have 

[n + l] q = [1 + n] q = U n (q) + vi(q)[n] q , 

and so 

u n {q) = [n + l] q - vi(q)[n] q 

= 1 + q[n] q -(q- z{q)){n] q 
= 1 + z{q)[n]q. 

This completes the proof. □ 

For example, we can rewrite the quantum addition rule © in the form 

[m + n] g = (4 - 3q n )[m] q + (4q m - 3)[n} q 

= (1 + z{q)[n]q)[m]q + {q m - z(q)[m] q )[n} q , 

where 

z(q) = 3 - 3q. 

Theorem 4. LetU = {it m (g)}^; =1 and V = {v n (q)}^L 1 be sequences of polynomi- 
als. Then 

(18) [to + n] q = u m (q)[m]q + v m (q)[n] q 

for all positive integers to and n if and only ifu m (q) = 1 and v m (q) = q m for all to. 
There do not exist sequences of polynomials U — {u m (q)}^ =1 and V = {v n {q)}^Li 
such that 

(19) [m + n] q = u m (q)[m] q +v n (q)[n] q 
for all positive integers m and n. 

Proof. Suppose that for every positive integer m we have 

[to + l] g = u m (q)[m] q + v m (q)[l] q = u m {q)[m] q + v m (q), 

and 

[to + 2} q = u m {q)[m]q + v m (q)[2] q = u m (q)[m] q + (1 + q)v m {q). 
Subtracting, we obtain 

q m+1 = [m + 2], - [to + 1], = qv m (q), 

and so 

v m (q) = q m . 

Then 

u m (q)[m] q = [to + l] q - v m (q) = [to. + l] q - q m = [m] q , 

and so 

u m (q) = l 

for all to. This proves the first assertion of the Theorem. 
If (|19l) holds for n = 1 and all to, then 

[to+ l] q = u m (q)[m]q + vi(q)[l]q = u m (q)[m] q + vi(q), 

and so 

u m (q)[m] q = [to + 1], - vx(q). 

We also have 

[to + 2} q = U m (q)[m] q + v 2 (q)[2] q = [to + 1], - vi(q) + (1 + q)v 2 {q), 
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and so 

q"^ 1 = [ m + 2} q - [m + 1], = (1 + g)va(g) - 
for all positive integers m, which is absurd. □ 

Theorems |3 and 0] show that all linear quantum addition rules are of the form 
[m + n] q — u n (q)[m] q + v m (q)[n] q . The following result shows that the sequence 
of quantum integers is essentially the only solution of the corresponding functional 
equation. 

Theorem 5. Let 14 — {u n (q)}'^ D = i andV = {v m (q)}m=i be sequences of polynomials 
such that 

[m + n] g = u n (q)[m] q + v m (q)[n] q 

for all positive integers m and n. Then T — {fn{q)}^Li is a solution of the func- 
tional equation 

fm+n(q) = u n (q)f m (q) +v m (q)f n (q) 
if and only if there is a polynomial h(q) such that 

fn(q) = h(q)[n] q 

for all n > 1. 

Proof. By Theorem there exists a polynomial z(q) such that 

u n (q) = 1 + z(q)[n] q 

and 

v m (q) = q rn - z(q)[m]g 
for all positive integers m and n. The proof is by induction on n. Let h(q) — fi(q). 
Suppose that f n {q) = h{q)[n] q for some integer n > 1. Then 

f n+ i(q) = ui{q)f n {q) +v n (q)f 1 (q) 

= (1 + z{q))h{q)[n] q + (q n - z(q)[n] q )h(q) 
= h{q)([n] q + q n ) 
= h(q)[n + l] q . 

This completes the proof. □ 

Remark. The only property of polynomials used in this paper is the degree of a 
polynomial, which occurs in the proof that there is no nontrivial zero identity of the 
form (|14() . It follows that Theorems and |5] hold in any algebra that contains the 
quantum integers, for example, the polynomials, the rational functions, the formal 
power series, or the formal Laurent series with coefficients in a ring or field. 

4. Nonlinear addition rules 

A. V. Kontorovich observed that the quantum integers satisfy the following two 
nonlinear addition rules: 

[m + n] g = [m] q + [n] q - (1 - q)[m] q [n] q 

and 

[m + n] q = q n [m] q + q m [n] q + (1 - q)[m] q [n] q . 
These give rise to the functional equations 

fm(q) © fn(q) = fm(q) + fn(q) - (1 - q)f m (q)fn(q) 
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fm(q) © fn(q) = q n f m (q) + q m fn(q) + (1 - q)fm(q)fn(q), 
whose solutions are, respectively, 

= l-(l + (g-l)/i(g)r 
1-9 

and 

/„(<?) ^EQ^^l-g)/!^ 

(g + (l-g)/i(g))"-g" 
i-g 

Kontorovich and Nathanson 0] have recently described all quadratic addition rules 
for the quantum integers. It would be interesting to classify higher order nonlinear 
quantum addition rules. 
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